Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties
نویسندگان
چکیده
منابع مشابه
A Multigrid Method for Nonlinear Unstructured Finite Element Elliptic Equations
This paper presents an application of the element agglomeration-based coarsening procedure (agglomeration AMGe) proposed in [10], to build the components of a multigrid method for solving nonlinear finite element elliptic equations on general unstructured meshes. The agglomeration-based AMGe offers the ability to define coarse elements and element matrices, provided access to elements and eleme...
متن کاملAlgebraic Collocation Coarse Approximation (acca) Multigrid
Most algebraic multigrid (AMG) methods define the coarse operators by applying the (Petrov-)Galerkin coarse approximation where the sparsity pattern and operator complexity of the multigrid hierarchy is dictated by the multigrid prolongation and restriction. Therefore, AMG algorithms usually must settle on some compromise between the quality of these operators and the aggressiveness of the coar...
متن کاملCollocation Coarse Approximation (cca) in Multigrid
Abstract. The two common approaches to defining coarse operators in multigrid numerical algorithms are discretization coarse approximation (DCA) and (Petrov-)Galerkin coarse approximation (GCA). Here, a new approach called collocation coarse approximation (CCA) is introduced, which—like GCA—is algebraically defined and able to cater to difficult features such as discontinuous coefficients, but,...
متن کاملAlgebraic Multigrid Based on Element Interpolation (AMGe)
We introduce AMGe, an algebraic multigrid method for solving the discrete equations that arise in Ritz-type finite element methods for partial differential equations. Assuming access to the element stiffness matrices, AMGe is based on the use of two local measures, which are derived from global measures that appear in existing multigrid theory. These new measures are used to determine local rep...
متن کاملReconfigurable Hardware Generation of Multigrid Solvers with Conjugate Gradient Coarse - Grid Solution
Not only in the field of high-performance computing (HPC), field programmable gate arrays (FPGAs) are a soaringly popular accelerator technology. However, they use a completely different programming paradigm and tool set compared to CPUs or even GPUs, adding extra development steps and requiring special knowledge, hindering widespread use in scientific computing. To bridge this programmability ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2018
ISSN: 0377-0427
DOI: 10.1016/j.cam.2017.10.029